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INTRODUCTION 



In the twenty-five years following the end of World War II, 
the automobile has risen in importance in the lives of people through- 
out the world and especially in the United States. The automobile 
has a prominent position in the western culture, but this prominence 
has led to problems in dealing with the volume of automobiles in 
daily use. The automobile is no longer used primarily for pleasura; 
instead it is used for commuting and shopping. Since each automobile 
seldom carries more than one or two passengers, a considerable por- 
tion oi land is required for parking at every traffic generator. The 
convenience of the automobile is reduced if much time and effort must 
be devoted to finding a parking space, or if the available parking is 
not near to the desired destination. 

As the number of registered vehicles and licensed drivers 
continues to grow, the design of efficient parking facilities becomes 
of considerable importance. Parking lot design in the past has been 
in the domain of architects and traffic engineers who, for the most 
part, have done a creditable job. However, their methods of parking- 
lot design depends upon the use of empirical data and rules of thumb 
obtained from years of unsystematic trial and error graphical design, 
an adequate method for small lots but inadequate when applied to 
large lots. The purpose of this paper is to discuss a method which 
mechanizes the design process and at the same time applies a systems- 
theoretic approach to the problem of parking-lot design. 
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PROBLEM STATEMENT 

The problem of parking-lot design can be formulated as a 
classic optimization problem and in fact it belongs to the class 
known as knapsack problems. Given a limited resource/ namely a 
portion of land of a cei tain size and shape, allocate that resource 
in an optimum manner by maximizing the number of parking stalls 
within the given portion of land subject to the constraint that 
the placement of the stalls conforms to a predefined set of design 
standards. These standards determine the ease with which a typical 
vehicle can maneuver through the lot when guided by a typical driver. 
Each stall is assumed to be randomly accessible, as in a self-service 
public lot. An additional constraint is implicit in this problem 
and that is the number of stalls must always be an integer. 

A practical solution to this problem consists of a computer 
program that accepts as input the dimensions of the lot and the 
necessary information regarding the design standards to be used, deter- 
mines the optimum design, and presents the results either in a tabular 
or visual format, or both. 



BACKGROUND 

Very little has been written on the systematic design of 
parking lots. The first publications appeared around 1948 and these 
have been followed by occasional publications. In 1956, the Bureau 
of Public Roads published a "Parking Guide for Cities"* which dealt 
with many aspects of parking, but gave only a cursory treatment to 
parking lot design. The following year, however, saw the publication 
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of "Traffic Design of Parking Garages", by E. R. Ricker which 
presented formulas relating to the maneuverability of a vehicle 
as a function of certain vehicle dimensions. In 1966, the Depart- 
ment of Housing and Urban Development sponsored a large research 
program entitled, "New Systems Study in Urban Transportation". 

None of the studies in that program dealt with parking-lot design. 

The publication that provides the best basis of information 
relating to lot design is "A Technical Report on Parking Design 
Requirements for Off-street Parking," by C. L. Lefler? In this 
report, Lefler describes how the dimensions of a design vehicle were 
determined from the cumulative distributions of automobiles manufac- 
tured in the U.S. from 1962 to 1966. By applying these dimensions of 
a composite design vehicle to the formulas given by Ricker, he 
generated curves that show the width required for angled parking 
for angles of 30° to 90°. 

Figure 1 shows these curves and the four types of aisles used. 
The aisle. is a single-loaded aisle since there are stalls on only 
one side of the travel lane. The other three aisles, Wj, W^, and 
W^, are double-loaded aisles, with stalls on both sides of the travel 
lane. They differ only in the way of measuring the width. A few 
errors and inconsistencies were found in these curves, so one curve 
that appeared correct, the curve, was picked as a reference from 
Which the other three were determined. These corrected curves appear 
in Fig. 2. 

These curves then become the basis for the actual design of 
the parking lots. They contain implicitly all requirements of 
vehicle maneuverability and level of service. Changes in the design 
vehicle or desired level of service, should they occur, would be 
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reflected in changes in the width vs angle curves given above, but 
would not affect the form of the design procedure. 

DEVELOPMENT 

Parking lots vary in size from a few stalls at the local 
drive-in restaurant to the open fields around the Ontario Motor 
Speedway. In urban areas there are predominantly two types of 
lots: small municipal or private lots with dimensions on the 
order of 100 feet or so, and those lots associated with shopping 
centers and stadia that cover an area equal to one or more city 
blocks. Both types utilize angle parking, with angles usually 
between 40° and 90°. Once certain decisions regarding the level 
of service desired for a particular lot have been made, the only 
variables remaining are the angle or angles to be used, and the 
orientation of the aisles. 

Since most parking lots are either rectangles or combinations 
of rectangles, a natural first step toward the solution of the 
general lot design problem is to have a program which designs 
rectangular lots only. As a means to this end, a subordinate pro- 
blem, worthy of consideration in its own right, was investigated, 
that of an infinite strip, i.e. a lot having a finite width and 
infinite length. In this case, the optimum design is the aisle 
assignment that maximizes the number of stalls per unit length of 
the strip. Clearly the optimum design of a rectangular lot whose 
length is much greater than its width approaches the infinite 
strip solution of the same width. Moreover, since t.'is solution 
optimizes the stalls per running foot of \>e strip then it also 
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is optimum for the central portion of a rectangular lot. 

The density of stalls per unit length is obtained from the 
relation d(0^) = PW *(9^) for single loaded aisles. The den- 
sity for double loaded aisles is d(Q^) = 2 , PW”^'(9^), So for 
every angle on the menu, there is a corresponding width and den- 
sity obtained from the above relations and the curves of Fig. 

2. Two programs were written that solved the infinite strip 
problem for widths of 30 feet to 300 feet in increments of 1 
foot. One program used a dynamic programming algorithm, the 
other an integer programming algorithm. 

The dynamic program determined optimum solutions with a 
menu of five angles. Mathematically, the problem is to find 

f^(z) = maximum {d^x^ + f^_^ (W-w^x^)} 
x i 

for x i 5 '-fr 1 

where 

x^ is the number of aisles of the i ^ type. 

d. is the density of the i^* 1 aisle. 

i. L 

is the width of the i aisle. 

W is the width of the infinite strip. 

t h. 

is the return from the i-1 stage. 

The menu used only double loaded aisles. Another set of solu- 
tions was obtained with a menu of 10 selections: the five used 
previously and five more that were single loaded aisles with 
the same angles. Figure 3 shows the flow chart for the dynamic 
programming algorithm used. 
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Figure 3 - Flow chart of dynamic programming algorithm. 
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The integer programming algorithm used in the other pro- 
gram is due to Gomory (4) . The problem is stated mathematically 
as find z such that 

maximum N 

z = x. E d.x. 

1 i=i 1 x 

i-1,2, . . . ,N 

subject to the constraints that 
N 

Z w.x. £ W 
i=l 1 1 

and the x^'s are non-negative integers. 

where 

z is the optimum feasible solution given W. 

W is the width of the infinite strip. 

x^ is the number of aisles of the i type. 

til 

d^ is the density of the i aisle. 

■f* h 

w. is the width of the i^ aisle. 



A flow chart of this integer programming algorithm is given in 
Fig. 4. Five solutions were obtained from this program for the 
widths of 50 feet to 250 feet. The menu was the same as used 
for the first set of solutions by dynamic programming. Only five 
cases were considered since the integer program was about 25 times 
slower than the dynamic program. Apparently this is not an un- 
common problem with integer algorithms (4) . Also the integer pro- 
gram failed to converge in one case. For these reasons, integer 
. programming was dropped in favor of dynamic programming. 

A second dynamic program was written which utilized a dif- 
ferent menu and which was staged differently from the previous 
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Figure 4 - Flow chart of integer programming algorithm. 
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program. The new menu contained 41 selections for widths be- 
tween 26 feet and 66 feet, thus including both single and 
double loaded aisles. The first stage of the solxition allowed 
selection of any one angle from the menu at each width. The 
second stage allowed the selection of two different angles, and 
so on through five stages. As before the width increment was 
one foot over the range of widths from 30 feet to 300 feet. 

The policy function generated by this program produced an 
interesting result. No more than three different angles are 
used at any particular width and usually only one or two angles 
are picked. Thus anytime the staging of a dynamic program 
is by the number of different angles allowed, one need not pro- 
vide for a choice of four or more different angles. 

The next step was to try a new formulation of the infinite 
strip problem. A new dynamic program was written to solve for 
the optimum angle assignments. In this new approach, the angles 
on the menu will be those from 30° to 90° in 5° increments for a 
total of 13. Now, the strip widths from 26 feet to 39 feet, the 
optimum solution is taken from the W 1 curve, and for widths from 
39 to 65 feet, from the W2 curve. The next stage is to combine 
a aisle and a aisle to obtain a strip with three rows of 

1) 

stalls as shown in Fig. 5. Notice that 6w^ must be equal to or 
greater than Qw^ for a vehicle to be able to enter or leave a 
center stall in one motion. Since there are three rows of stalls 
in this configuration, it is called plan three. The optimum den- 
sity is then obtained for each increment of width. 

The next stage, plan four, is obtained by adding a row of 
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Figure 5 - Aisle configuration for plan three. 




Figure 6 ~ Aisle configuration for plan four. 




Figure 7 - Aisle configuration for plan five. 
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stalls to plan three as in Fig. 6. In this case, 0 w ^ must be 
equal to or greater than 0p C for the same reason as the pre- 
vious angle constraint. Again the optimum return is found at 
each increment of width. Plan five is a combination of plan 
three and an additional aisle. Plan six is obtained from 
plan five in the same manner as plan four was obtained from 
plan three. This process was continued until the optimum solu- 
tions were obtained for widths from 65 feet to 300 feet. 

A new program is now under development which will 
use the policy function from the "plan" program to design a 
rectangular lot. This program will be a mechanization of the 
methods outlined in Lefler's report, but instead of using his 
criteria for choosing the appropriate lot plan, it will use 
the policy function described above. 

Two examples are present here to show the expected per- 
formance of this program. Considering first a lot that is 100 
feet by 200 feet, both Lefler's criteria and the plan policy 
function indicate four rows of stalls each using an angle of 
55°, hence the program would give the same result as Lefler's 
report, or 56 stalls. 

If the lot is 90 feet by 200 feet, Lefler's criteria choose 
equal angles of 45°. The plan policy function indicates three 
rows of 45° stalls and one of 50° stalls. The first case re- 
sults in a total of 49 stalls, the latter in a total of 51 stalls. 
Figure 8 shows the two designs for comparison. 
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Dynamic Programming - 51 Stalls 




Rule of Thumb - 49 Stalls 




Figure 8 - Comparison of designs. 
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FUTURE WORK 

In the very near future the development work will be com- 
pleted on the rectangular lot design program. The major ob- 
stacle for the development now is choosing the proper criteria 
for treating the ends of the lots. When the program is working 
it will be validated by comparing designs with those that would 
be made via Lefler’s report and with existing lots in the Santa 
Barbara area. 

An additional program will be developed that will design a 
large parking lot as for a shopping center or a stadium. This 
program will determine the optimum design for rectangular lots 
as well as lots made up of a combination of rectangles. The 
latter will probably best be treated by designing for the in- 
dividual rectangular shapes and then interfacing them through 
some suitable criteria. Since no published work treats this 
large scale design problem, the program designs would be vali- 
dated by comparing them with existing lot designs. 

These programs will include subroutines for graphically dis- 
playing the optimum parking lot design. 

CONCLUSIONS 

It has been shown that some improvement in parking lot de- 
sign is possible through the use of a dynamic programming algorithm 
in a computer program. Equivalent or greater improvements are ex- 
pected in dealing with the design of large parking lots. 
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